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WHAT IS CLAIMED IS: 

1. A method performed by a computer for computing modified discrete cosine transfer 
comprising the steps of: 

[[-y(26-k)-y(27 + k)]-b k for 0<£<8 
computing x(k) = < • 
\[y(k-9)-y(26-k)]-b k for 9<k<\7 

computing Y\n) = ]Tx(Jfc)cos[ — (2k + l)n] for 0 < « < 17 ; 

*=o 36 

defining 7(0) = Y'(0)/2 ; and 

computing Y(n) = Y'(n) - Y(n - 1) for 1 < n < 17 . 



10 2. An MPEG encoder/decoder comprising 
means for computing x(k) = 



[-y(26-k)-y(27 + k)]-b k for 0<k<S 



[y (k - 9) -y (26 -k)]-b k for 9<k<\7 



17 _ 



means for computing 7' (/?) = ^ cos[ — (2£ + 1)«] for 0 < n < 1 7 ; 

*=o 36 

means for defining 7(0) - 7'(0) /2 ; and 

means for computing 7(n) - Y'(n) - 7(w - 1) for 1 < n < 17 . 

3. The encoder/decoder of claim 2, further comprising: 
means for computing Y'(k) = Y(k) -b k for 0 < k < 17 ; 
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means for computing y m (n) = V Y\k) cos[ (2k + Y)n] for 0 < n < 17 ; 

2*18 



ft=0 



means for computing ~ 



y> + 9) for 0<«<8 

0 for w = 9 

-y m (21-ri) for 10<w<26 ' 

~y>-27) for 27</7<35 



18-1 



means for defining y(0) = ^r(^) • ; and 



jfc=0 



means for computing y(n) = ~~ y( n ~ 1) for 1 < w < 35 , 



4. An electronic circuit for fast computation of modified inverse discrete cosine transform 
comprising: 

a first circuit for computing 



x(k) = 



\[-y(26-k)-y(27 + k)]-b k for 0<£<8 
\[y(k - 9) - ^(26 -k)]-b k for 9<k<\7' 



10 a second circuit for computing Y' («) = V x{k) cos[ — (2£ + for 0 < n < 1 7 ; 

/t=o 36 

a third circuit for defining 7(0) = F'(0)/2 ; and 

a fourth circuit for computing Y(n) = Y'{n) - Y(n - 1) for 1 < n < 17 . 



5. A method performed by a computer for computing modified inverse discrete cosine 
1 5 transform comprising the steps of: 

computing Y\k) = Y{k) -b k for 0 < k < 1 7 ; 
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computing y m (n) = V Y'(k) cos[ (2* + 1)»] for 0 < n < 1 7 ; 

*=o 2*18 

computing 

0<«<8 
« = 9 

10<«<26 ' 
27<«<35 

18-1 

defining _y(0) = ^Y(k) ■ c k ; and 

k=Q 

5 computing = y\n) - - 1) for 1 < n < 35 . 



y\n) = 



y m {n + 9) for 

0 for 

-y"\21-n) for 

-/"(«- 27) for 



6. An electronic circuit for fast computation of computing modified inverse discrete cosine 
transform comprising: 
a first circuit for computing Y'(k) - Y(k) ■ b k for 0 < k < 1 7 

10 a second circuit for computing y m (n) = V cos [ (2£ + 1)«] for 0 < n < 1 7 

a=o 2*18 

a third circuit for computing 

> w O + 9) for 0 < n < 8 

0 for « = 9 

J 00 = \ 

-y"\21-n) for 10<«<26 

-/>-27) for 27<«<35 

18-1 

a fourth circuit for defining y(0) = ^Y(k) ■ c k ; and 

a fifth circuit for computing y{n) = y\n) - y(n - 1) for 1 < n < 35 . 
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